ولما ذكره العسكري في كتاب " الصحابة " ، قال : ثنا محمد بن هارون ثنا إسحاق بن أبي إسرائيل ثنا خالد الواسطي ثنا حميد الأعرج عن محمد بن إبراهيم عن عبد الرحمن بن معاذ - وكان من أصحاب رسول الله - صلى الله عليه وسلم - قال : كان رسول الله - صلى الله عليه وسلم - يأمرنا بالمناسك ، وقال : " ارموا بمثل حصى الخذف " . وقال البخاري في " تاريخه الكبير " : له صحبة . وكذا قاله ابن حبان وأبو نعيم الأصبهاني . ولما ذكره ابن عبد البر فيهم قال : يقال فيه معاذ بن عبد الرحمن ، ومعاذ بن عثمان . وذكره ابن سعد في " الطبقة الرابعة " طبقة الفتحيين ، وقال : ولد معاذا ، أمه من بني جذيمة . وذكره في " جملة الصحابة " من غير تردد : يعقوب بن سفيان الفسوي ، وأبو عيسى الترمذي ، وأبو القاسم البغوي ، وأبو سليمان بن زبر ، وأبو منصور الباوردي ، وغيرهم . ولم أر من أنكر صحبته ، ولا ذكر ما قاله المزي ، فينظر .